A complete classification of equational classes of threshold functions included in clones
نویسندگان
چکیده
The class of threshold functions is known to be characterizable by functional equations or, equivalently, by pairs of relations, which are called relational constraints. It was shown by Hellerstein that this class cannot be characterized by a finite number of such objects. In this paper, we investigate classes of threshold functions which arise as intersections of the class of all threshold functions with clones of Boolean functions, and provide a complete classification of such intersections in respect to whether they have finite characterizations. Moreover, we provide a characterizing set of relational constraints for each class of threshold functions arising in this way.
منابع مشابه
On the Lattice of Equational Classes of Boolean Functions and Its Closed Intervals
Let A be a finite set with |A| ≥ 2. The composition of two classes I and J of operations on A, is defined as the set of all composites f(g1, . . . , gn) with f ∈ I and g1, . . . , gn ∈ J . This binary operation gives a monoid structure to the set EA of all equational classes of operations on A. The set EA of equational classes of operations on A also constitutes a complete distributive lattice ...
متن کاملFUZZY EQUATIONAL CLASSES ARE FUZZY VARIETIES
In the framework of fuzzy algebras with fuzzy equalities and acomplete lattice as a structure of membership values, we investigate fuzzyequational classes. They consist of special fuzzy algebras fullling the samefuzzy identities, dened with respect to fuzzy equalities. We introduce basicnotions and the corresponding operators of universal algebra: construction offuzzy subalgebras, homomorphisms...
متن کاملA COMPARATIVE ANALYSIS OF WAVELET-BASED FEMG SIGNAL DENOISING WITH THRESHOLD FUNCTIONS AND FACIAL EXPRESSION CLASSIFICATION USING SVM AND LSSVM
This work presents a technique for the analysis of Facial Electromyogram signal activities to classify five different facial expressions for Computer-Muscle Interfacing applications. Facial Electromyogram (FEMG) is a technique for recording the asynchronous activation of neuronal inside the face muscles with non-invasive electrodes. FEMG pattern recognition is a difficult task for the researche...
متن کاملبرآورد تراکم تاج پوشش جنگل با استفاده از مدل FCD
In order to map the forest canopy density Bivareh Ilam Landsat 8 satellite data of 22 July 2014 and FCD model was used. The FCD of four indicators of vegetation, soil, shade and the heat index by applying a suitable threshold was and the density of vegetation and forest canopy density map based on FCD in percent respectively. Forest density map obtained, according to the classes provided by the...
متن کاملEquational calculi and constant depth propositional proofs
We deene equational calculi for proving equations between functions in the complexity classes ACC(2) and TC 0 , and we show that proofs in these calculi can be simulated by polynomial size, constant depth proofs in Frege systems with counting modulo 2 and threshold connectives respectively.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- RAIRO - Operations Research
دوره 49 شماره
صفحات -
تاریخ انتشار 2015